キュ ー ビ ッ ク ・ ス プラ イ 


連載 第 1 回 (本 誌 2006 年 7 月 号 , pp.78-84) で は , 画像 の 拡 
大 ・ 縮 小 ス ケー リン グ 表 示 に 使わ れる リニア 補間 法 や キュ ー ビ 
ッ ク 補 間 法 な どの 演算 を 取り 上 げ ま し た . リニア 補間 法 は 拡大 
率 を 上 げ て いく と 画像 が ば け て し まい ます . そこ で , 補間 精度 
を 改善 する た め に キュ ー ビ ッ ク 補 間 法 が 用 いら れ て いま す . 前 
回 は , キュ ー ビ ッ ク 補 間 法 の 中 で も お も に コン ボリ ュー ショ ン 
(convolution) 法 に つい て 説明 し まし た . コン ボリ ュー ショ ン 
法 は , 完全 に 解け て いな い 方 程 式 の 未定 係数 を 経験 値 で 補っ て 
いる と いう 不 自然 さ が あ る こと を 指摘 し まし た . 今回 は , も う 
ー つ の キュ ユー ビッ ク 補 間 法 で ある スプ ライ ン (spline) 法 を 説明 
し ます . (筆者 ) 


回 説明 し た コン ボリ ュー ショ ン 法 に 対し て , スプ ライ 
ン 法 は 数 学 的 厳密 に ) 定 義 さ れ て いま す . その た め , 拡 
大 率 が 大 きく な る に つれ て スプ ライ ン 補 間 に よ る 表示 の ほう 
が コン ボリ ュー ショ ン 補 間 よ り も 勝っ て きま す 注 《 写真 1). 
スプ ライ ン 法 に 関す る 書籍 は 数 学 書 と し て の 傾向 が 強く , 
今 の と ころ 画像 の 拡大 に 応用 する た め の 適 当 な 解説 書 が 見 
当たり ませ ん 注 《 p.122 の コラ B- ス プラ イン の さま ざま 
な 表現 形態 」 を 参照 ). 演算 器 の 構成 に まで 立ち 入っ た も の 
は 皆無 と 思わ れ ま す . そこ で , ここ で は あく まで も 画像 の 
拡大 スケ ー リ ング に スプ ライ ン 法 を 応用 する こと を 目的 と 
し て 説明 を 進め ます . また , 具体 的 な 演算 器 の 構成 に つい 


: 党 


注 1: 自然 画像 は 人 工 画像 と 比べ て シャ ー プ に 撮影 する の が 難し い . し か し , 
ゾー ンプ レー ト と 呼ば れる 人 工 的 に 描画 し た 画像 を 用 いて 各種 補間 法 
に 基づく 画像 の 拡大 スケ ー リ ング を 比較 する と , スプ ライ ン 法 と コン 
ボリ ュー ショ ン 法 の 違い が よく わか る 連載 第 1 回 を 参照 ). 

注 2: 専門 的 な スプ ライ ン 補 間 法 に つい て は , 参考 文献 1),( 2) を 参照 . 


KeyWord 


補 賠 演算 愉 の 設計 


て も 言及 し ます . あい か わら ず 数 式 の 多い 説明 に な っ て い 
ます が , スプ ライ ン 法 の 画像 の 拡大 表示 へ の 応用 に つい て , 
具体 的 に 式 を 示し た も の は ほか に は な いと 思い ます . 


1。 キュ ー ビ ッ ク ・ ス プラ イン 法 の 設計 手法 
載 第 1 回 で 説明 し た コン ボリ ュー ショ ン 法 は , 3 次 曲線 間 
の 1 次 微 係数 まで の 一 致 を と る も の で し た . 一 方 , スプ ライ 
ン 法 で は 2 次 微 係数 まで 一 致 さ せ , 方 程 式 を 完全 に 解き ます . 
キュ ー ビ ッ ク ・ ス プラ イン 法 で は 正規 化 の た め , @ 0) = 
2/3 と し ます . 8 個 の 未定 係数 を 解く ため の 連 立方 程 式 は 


個 
tt 


2/3= ゅ (0) = 
(=24+ エロ 二 の モニ g2 填 の 2 二 co 寺 の 2 
= の (2) = 82。+ 4 の っ 2c2 二 の > 


'(0) = 
上 旨 。IIP リ )5 5 5。。 《 1 


'(②⑳= 12g。+ 4p。 十 c2 
6g」+ 2p」 = 6g2+2 の 2 
(②⑳=12g。+ 25。 


と な り , 完全 に 解け ます . ここ で , @ 土 1) ニ 0 で は な いこ 
と に 注意 し て くだ さい 、. 
ここ で は , キュ ー ビ ッ ク ・ ス プラ イン 法 の 重み 関数 @ >) 
を /《 >) 三 あと 記述 する こと に し ます . これ は , % ヵ 
が 3 次 式 で ある こと を 示す た め , そし て この 関数 が B 
( basis)- ス プラ イン 関数 と 呼ば れ て いる た めで す . 8 は 次 
の よう に 表せ ます . 


リニア 補間 法 , キュ ー ビ ッ ク 補 間 法 , コン ボリ ュー ショ ン 法 , スプ ライ ン 法 , B- ス プラ イン , 鏡像 , 線形 方 程 式 , 
前 進 消去 , 後退 代入 , ガウ ス 消 去 法 ,。 キャ リ ・ セ ー 
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( a) 原画 像 


( d) バイ キュ ー ビ ッ ク ・ ス プラ イン 6 点 
写真 1 各種 補間 法 に 基づく 画像 拡大 スケ ー リ ング 表示 結果 の 比較 
各 辺 の 拡大 率 は 7 倍 , 面積 拡大 率 は 49 倍 


2 1 2 
3 5 円 (2- 団 , 0 ミミ 図 ぐ 図 


る 2) 1= 図 < 
0 2< 図 


絡 as 《 2) 


ここ で , を 補間 係数 と し , 画素 位置 た =0 を 基準 と す 
る と , 補間 区 間 0 ミ ェ く 1 の 補間 値 # x) を 求め る キュ ー ビ 
ッ ク ・ ス プラ イン 補間 式 は , 次 の 式 3) に よっ て 求め られ 
ます . 


2 


7〈= 2 ee の 7- め 


に -1 
ニ c_1"( ェ + 1+co8^(y) 
二 だ "(テー1+c2"(xー2) 


二村 ( 3) 


葉 2) か ら 次 式 が 得 ら れ ま す . 


( e) バイ キュ ー ビ ッ ク ・ ス プラ イン 4 点 


る | 


実 用 |c ほ 
演算 回 路 ス キル ほ 
身 う 


( ff) バイ キュ ー ビ ッ ク ・ コ ン ボ リュ ーション 


7(9= 庄 で 3504 3 
+ (3 6544 3 
+(-3 誠 390 +(c- 机 信 計 c 間 
ここ で , 画素 位置 + に 対す る 画素 値 を 7, /) と し ます . 


式 3) と 式 4) は メー0 を 基準 と する と き の 式 で す が , 画素 
位置 た デー 1, 1, 2 を 基準 に する 場合 も 同様 に し て , 


Me 《 ④ 


1 
な =<(on ト 4) (=-1. 0. 1 2 …… 《 5) 


と な り ま す . た だ し , 4 個 の 補間 係数 c- 」, co, ci, cs の 外 
に ある c_ と cs は , c- > 三 co, cs 三 ci の よう に 境界 条件 を 
つけ て , 鏡像 で ある と 考え ます . 一 部 の 文献 な ど で は , 
c_- 2 王 ca 三 0 と し て 境界 条件 を 無視 し て いま す が , 画質 的 
に は 鏡像 と 考え る ほう が よい よう で す . これ に より , 
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チュ 4 2 0 0| lc 
_1 1 4 1 0| co 
』| 叫 の 1 する 放 
7> 0 0 2 4| ez 
チュ =(6(4c-」+2c。) aaiSSielaiZSidi8ie ( 6) 
隊 訪 =(6(c- コ +4co+c) 
万 =((co+4c+co) 
み =(16(2」+ 4c。) 


な る 関係 式 が 得 ら れ ま す . 4 個 の 画素 値 チ , 旋 刻 あ が 与 
えら れ た と き , 線形 行列 ) 方 程 式 の 6) を 解く こと に よ 


り , 次 式 の よう に 補間 係数 c- 」, co, ci, cs を 決定 で きま す . 

e_1 26 -14 。 4 -1| [た 

| 1| つ 9 -8 2 

em | 15| 2 -8 28 -7| | 刻 

の -1 4 -14 26| | 
15(26/-146+4ー) の 
15)(-77」+286-8+2 の ) 
15)(27」-86+28 放 7) 
15)(- た +4ー14 方 +26) 


( 
。]e 
= 
( 


式 ⑦ を 式 4) に 代入 すれ ば , 


時 | で LUI ミ スプ ライ ン 法 の さま ざま な 表現 形態 


本 文 で は , キュ ー ビ ッ ク ・ 
で , キュ ー ビ ッ ク ・ ス プラ イン 湾 B- ス プラ イン 法 ) を 導出 し まし た . 


コン ボリ ュー ショ ン 法 の 導出 に 近い 考え 


| 一 般 に , スプ ライ ン 法 は いろ いろ な 流儀 で 扱わ れ て いて , 定義 の し か 
』 た は さま ざま で す . ここ で は , スプ ライ ン 法 を 数 学 的 な 定義 か ら 眺め 
・ て み ま し ょ う . まず , 切断 べき truncated power) 関数 と 呼ば れる 式 


・ が 導入 され ます . 


51 
3 ィ ー ん た ェ ッ > た 
(xー が = ( ) 
0 x 全 図 


より 大 きい x+ に 対し て の み , ( *- /) の べき 乗 が 定義 され まず 左 
・ 辺 の 右 下 の 添え 所 +」 は この 意味 を 示す た め の 記 号 ). 式 の 展開 操作 


・ を 類推 し や すく する た め に , 連載 第 1 回 の 式 2) の キュ ー ビ ッ ク ・ ラ 
.・ グラ ンジ ェ 補 間 式 を 次 の よう に 書き 換え ます . 
2 


e(G9=(r-)G-s)-s)+(G-OC-w)e- ゃ ) 
tr-xr-xolr-g)+(G-r)(-xo)(r-) 
これ と よく 似 た 展開 で す が , スプ ライ ン 法 の 場合 は @ *) の 代わ り に 
(9 sr-x2)G-r)(r- ror- sm)C-) 
cG9=(r-xO-xo)G- Cr-) 
(Gr-x2(-xo)G-*)G-) 


は ば - ェ ぇ 2 は ー* 


えー イア] (x xs) 


- 
C-xe-x) 
| C-xe-r) 

と し ます . そし て , 以下 の よう ! 
』 け に よっ て 定義 し ます . 
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ル 点 を 対象 に し た 補間 に 限定 し ます . そう する と , 


な の で , 


こ 各 評 に 対す る 切断 べき 関数 の 重み 付 


が 導 か れ , 本 文 の 式 と 同じ 結果 が 得 ら れ ま す . 


ここ で は 扱い を 簡単 に する た め , 整数 座標 で 等 間隔 に 


k ん だ サン プ 1 


oz(x) = ョ (*ーk+2 の (ーーk+1(x- り (r- を -1 リ (ーー 
ee9=(-*+0G-9(-*-0(- を -2 
+(2- た + の (の (2- を -1(2- た -2 
+(- を +2 の (7 を +1(5--1(:-k-2 
+(- た + す (7 に た +1(6- め (6- た - 
+(-*+2(- た +1(6- め の (7- た -1 


4(x-k-i+(-k-2 守 
補間 区 間 0 ミ ェ く 1 の 補間 値 * x) を 求め る スプ ライ ン 補 間 式 は , 
2 
7〈⑨= 2 7- ん が 


なー-1 


= ler3) 4(x+ 2* +6(++ 4| 


+celc+2*-4(G+0] +6xi| 


c1 le - 4x3| | 
(( c_-] 填 3co 一 3c] ejx* 


(ce + 4co + g) 


1 (3e.」 6c。+ 3e」)x“ 


1 ( 3c_」+ 3c。)x 


7( ふ ) = ョ (に 37」 +76-7 方 +3)* 

+(77ー1376+8 太 2 2 0 (8) 
+(-47 エ 6+4 カ ー ム )*)+ 

と な り , 四 つ の 画素 位置 の 画 

補間 式 が 得 ら れ ま す . こ 

と ヵ の 画素 位置 の 間 に あ る 


提 5 7 記 あ を 用 いた 
こ で , 補間 区 間 0 きく 1) は 
に 注意 し て くだ さい . 


@ 参照 する 画素 数 を 拡張 する 

コン ボリ ュー ショ ン 法 と スプ ライ ン 法 の 違い は , 補間 係数 
の 定義 に あり ます . コン ボリ ュー ショ ン 法 で は 補間 係数 c, = 
太 で ある の に 対し て , スプ ライ ン 法 で は か な ら ず し も 補間 係 
数 c, 王 太 で ある 必要 は あり ませ ん . c, は , 線形 方 程 式 を 
解い て 求め る こと に な り ま す . さら に , 参照 画素 数 の 個数 を 
4 個 に 限定 する 必要 も な く , 任意 に 選ぶ こと が で きま す . 

そこ で 次 に , 六 つ の 画素 位置 の 画素 値 た 上 ぁ ぅ た ん 用 
あ 訪 を 用 いた キュ ー ビ ッ ク ・ ス プラ イン 補間 式 を 導い て , 
任意 個 の 場合 へ の 拡張 性 に つい て 考察 し て み ま す . 

補間 区 間 0 ミ ェ < 1) は 旋 と 方 の 画素 位置 の 間 に あ る と 
し ます . まず , 次 の 式 9) を 考え ます . 


ナッ 2 4 2000 0l|les 
チュ 1 4 1 0 0 0| le 
| 1|10 1 4 1 0 0| co 
』 elo op 1 4 1 9| la POPPPPPPPPP (9) 
5 の 000 1 4 1||e 
7 ね 0000 2 4] |es 


線形 方 程 式 で ある 式 9) は , 一 般 に ガウ ス の 消去 法 に よ 
っ て 解け ます . すなわち , 上 側 の 補間 係数 c- か ら 順 番 に 
消去 し て いっ で これ を | 前 進 消 去 」 と いう ), 最後 に 下 側 の 
cs の み に な る 式 を 得 ま す . そこ で 今度 は , 下 側 の cs か ら 上 
へ さか の ぼっ て 代入 し て いく こと に よっ で これ を 「 後退 代 
入 」 と いう ), すべ て の 補間 係数 c。 の 式 が 確定 し て いき ます . 

本 稿 で 利用 する お も な ハー ド ウェ ア 構 成 は , 上 述 し た ス 
プラ イン 法 の 四 つ の 画素 位置 の 参照 画素 値 を ベース と する 
も の で す . た だ し , 2 ヵ 個 ヵ 2) 以上 の 画素 位置 へ の 拡 
張 性 を 考慮 し て , 次 の よう な 解法 を 筆者 は 新しく 考案 し ま 
し た . ガウ ス の 消去 法 と は 異な り , 上 側 の 補間 係数 c- ぅ か 
ら と , 下 側 の cs か ら 同 時 に 消 到 し な が ら 式 9) を 解い て い 
きま す . そう する と , 途中 で 葉 10) の よう な か た ち に な り 


s | 


実 設 計 に 万 用 |c ほ 
演算 回 路 [ ス ! キ ル ほ 
身 に ら け ょ | ぅ 
まず が 。 

8_1 w 1 0 0| lc 

| 1|1 4 1 0| eo 

凡 6 0 1 4 1 ・ II ( 10) 

82 0 0 1 wl le 


NG 61 8 の w は 補間 係数 c- > と cs を 消去 する こと 
に よっ て 現れ , 具体 的 に は 式 11) の よう に な り ま す . 


1 1/ 14 
8_1 =ーー ナ 2 す チュ 還 6 っ ro| 


4 
ge ニー テ た 3 寺 旋 = | 
7 


w ニ ー 


2 


23 ( 11) 


今 か が り に , w の まま に し て 来 10) を 解く こと に すれ ば ぱ , 
式 12) が 得 ら れ ま す . 


C-_1 
Co 6 
ニー ーーーーーーーーーー- ※X 
1 (5w-1(3w -1 
2 
15%-4 1-4y 2 ー1 8_1 
1- 4 -w(1- 4y) < W 訪 
ID ws -w(1-4w) 1-4y | 
ー| 7 1-4w 。 15w-4| | gz 
Eh ( 12) 


そし て , これ ら を 葉 4) に 代入 する こと に より , 


OTD 
( 馴 -L 北 
此 - 潰 a( "人 1220- Ma 相 
( 引 - 9- 例 
+7 
RS ( 13) 
どり ます 。 
以上 , 参照 画素 数 を 4 個 か ら 6 個 へ 拡張 する 考え か た を 
示し まし た . 図 1 は 任意 の 参照 画素 数 2 ヵ 個 ヵ 放 3) 以上 へ 


の 拡張 を 概観 し た も の で す . キュ ー ビ ッ ク ・ ス プラ イン 法 
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0 | 人 代入 人 | 前後 同時 治 


ゆみ 
| 
ガウ ス の 消去 法 隊 


図 1 ガウ ス 消 去 法 に よる キュ ー ビ ッ ク ・ ス プラ イン 補間 の 方 程 式 解法 
と 前 後 同時 消去 に よる 解法 

対象 と する 行列 は , 帯 幅 が 3 の 対 角 帯 行列 で ある . 普通 は , 教科 書 ど お り ガ ウ 
ス の 消去 法 に よっ て 解く こと で , 補間 係数 値 c が 求まる . ここ で は , 必要 な 中 
心 の 4X 4 行列 に 簡単 に 還元 で きる よう に, 前 後 か ら 同 時 に 消去 する こと に し た 


に よる 補間 の 方 程 式 表現 と その ガウ ス 消 去 法 , お よび 前 後 
同時 方 向 か ら の 消去 に よる 新しい 解法 を 示し て いま す . 前 
後 同時 消去 法 に よっ て s_ と ss の 表現 式 を 導き , の 具体 
値 を 求め れ ば よい わけ で す . 後 は 式 13) に 代入 する こと で 
補間 式 が 得 ら れ ま す . な お , ガウ ス 消 去 法 に よっ て 解い て 
も 同じ 結果 に な り ま す が , 式 13) の 解法 に よっ て ヵ が 3 よ 
り SM こ 想 像 が つき , ハー ドウ ェ ア 化 

を 意識 し た 場合 に その 方 式 が イメ ー ジ し や すく な り ま す . 

ここ まで の ヒン ト を も と に , 一 般 化 へ の 具体 的 な 拡張 に 
いて は みな さん で 自由 に 考え て みて くだ さい . 


2。 線形 補間 演算 器 か ら の 展開 


さて , 3 次 補間 多項式 の 形 を し た 演算 が 必要 な こと が わ 
か り ま し た が , 乗算 回 数 を 削減 する た め , まず オー ナー 法 
と 呼ば れ て いる 式 変形 を 行い ます . この 3 次 補間 多項式 を さ 
ら に 線形 補間 ベー ス の 形式 に な る よう に 書き 換え ます . 

(xr) = 4r+ pr2+ Cx+ の 【 3 次 補間 多項式 】 
=((4r+ x+C)*+ の 


le+1- 員 9 y|x+2(1- >) 
le- の )*+( の 
=(2- が x"+(》ー 


IE 《 14) 
hk+(c- の |k+2 


e)x 2+(c 一 の ェ +g 
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そう する と , カズ z- の 土 ( ヵ ー- c) 十 ( c- の 十 
Z=g よ り , 式 8⑧), 式 13) の いずれ の 場合 も 係数 z が 画素 
値 刻 に 等 し く な り ま す . また , 式 14) か ら 7 必 で ある こ 
と は 明らか で す . 
連載 第 1 回 で 説明 し た コン ボリ ュー ショ ン 法 に つい て も 
同じ よう に 考え る こと が で きま す . その こと を 確か め て み 
まし ょ う . コン ボリ ュー ショ ン 法 の 式 は 以下 の と お り で す . 


7 = 36 -34ー ア で 
+ っ (-5+ 4 方 +2」 ー) 
+ っ (7 ー ナ jr+ 


式 14) か ら , 次 式 が 得 ら れ ま す . 


c= ニ C+ 
1 1 
= ぅ (カー ルリ トカ = っ (26 キ 方 た) 
の = ア 十 と 


寺 っ (-56+ 4 二 +2 チ 」 - 記 + っ (26 | - ア () 


= >(-36 +5 太 + オ チュー) 


2=4+ ち 
= ラ (3-3 カ ー チ +)+ っ (- 36+5 カ キア ュー カ ) 
= 

BR 1 当 

四 つ の 画素 位置 を 参照 する スプ ライ ン 注 式 8)) は 

c=<(- -4n イ 4 カー)+ ん 

==(- -47+66 す 4 方 
り = =(7 ュ ー13+ 8 2ー47r+66 す 4 が ー) 
=3nー7+12 か ー36) 

e- =(- -3 た コキ 7 な ー7 方 3。+3 た ー76+12 太 -3) 
= 


oe ( 16) 


同様 に , 2 ヵ 個 ヵ 三 3) の 画素 位置 を 参照 する スプ ライ ン 
涼 式 13)) の 場合 は 


図 2 

3 段 積み 線形 補間 演算 器 を 利用 し た 4 点 参 

照 補間 の 演算 ブロ ッ ク 図 

線形 補間 深 算 器 の 1 自 目 で は 。 参照 画素 値 。  , 
参照 画素 4 点 た , 記 あか ら 演算 する 係数 
p を 入力 と する . 2 段 目 で は , 1 段 目 の 出力 と 
参照 画素 4 点 た , ゐ あ 也 あぁ から 演算 する 係数 
c を 入力 と する . 3 段 目 で は , 2 段 目 の 出力 と 
参照 画素 値 ん を 入力 し て 線形 補間 演算 し , 最終 
出力 と する ん >) 図 


| 37w-2g-+(6w2+2w-) 


(3w-1)( 
+3w(2w-1 刻 -32w-。) 
1 
ら = TU ー-(3e+1+67 一 692) 
= 


と な り ま す . 

式 15) の 係数 p と c は 積 和 演 算 形式 で す が , よく 見 る と 
2 の 倍数 で 表現 され , シフ ト 演算 で 実現 で きる の で , 実際 
に は まじ め に 乗算 する 必要 が あり ませ ん . 3 倍 は 1 倍 と 2 倍 
に , 5 倍 は 1 倍 と 4 倍 な ど に 分 けれ ば よい の で す . 

で は , 1/5 と いう 係数 を 持つ 薄 16) は どう で し ょ うか . 
1/5 は , 1/5=02 寸 000110011001100110011001100…]b 
= lo0011lb , っ つまり 循環 2 進 小数 と な り ま す . 1/5 の 整数 
億 は 例え ば , 


5 =|o0Oilb 
25 =[ooi0]b 
35 =|0100b 
開国 NE 「 (18) 
75 =[10110b 
125=|100110lb 


な ど が 挙げ られ ます . 
2 の べき 乗 の よう に , シフ ト 演算 に 似 た 性 質 を 持っ て い 
ます . この 性 質 を 利用 すれ ば , 1/5 と その 整数 倍 に つい て 


る | 


計 に 防 放 
回 路 ス キル 
つ う 


ROW 


に 


Ed 
時 


線形 補間 演算 の 効率 的 な 実現 較 


C=4+/t g- 2) 
ズ 1- の *4+Op*g ヽ 
= の *4+/*g 寺 42~ 4N 


線形 補間 演算 器 図 
3 段 積み 凶 


は シフ ト 演算 で 実現 で きま す . 具体 的 に どう すれ ば よい か 
は , みな さん で 考え て みて くだ さい 解答 例 は 次 回 に 示す ). 
参照 画素 数 が 2 ヵ 個 ヵ 3) の 場合 , 式 17) の 係数 ゎ ヵ と <c 
は シフ ト 演算 で は 求め られ な い 一 般 形 式 な の で , 積 和 演 算 
形式 に よっ て 実現 すれ ば よい で し ょ う . 
以上 説明 し て きた こと か ら , 図 2 に 示す よう な 演算 ブロ 
ッ ク 図 の イメ ー ジ が で き 上 が り ま す . 図 2 の 演算 ブロ ッ ク 
は , 線形 補間 演算 器 を ベー ス に し て いま p.126 の コラ ム 
「 キャ リ ・ セ ー プ ブ 形式 を 有効 活用 する た め の 知 識 」 を 参照 ). 
両端 点 の 値 4 と g が 与え られ た と き に その 間 の 値 ど を 対 
1- の の 割合 で 線形 補間 する 場合 の 演算 器 詳細 は , 2006 
年 5 月 号 , pp.39-48 を 参照 ) を 3 段 積 み に し て , キュ ー ビ ッ 
ク 補間 演算 を 実現 し ます . 係数 ゎ と c の 値 を 演算 する ブロ 
ッ ク を 設け て 線形 補間 演算 器 に 入力 し ます . 


参考 ・ 引 用 * 文献 
( 1) Thevenaz, P.: Interpolation Revisited, IEEE Trans. Medical 
Imaging, Vol. 19, No. 7 pp. 789758, July 2000. 
( 2) de Boor, Carl: A Practical Guide to Splin@ Revised Edition), 
Springer, 2001. 
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CHLUHN 


= キャ リ ・ セ ー ブ 形 式 を 有効 活用 する ため の 知 識 


ァ カー1 


のり =0g。… 図 の = 2 
だ 0 


ここ で , 負 の 項 は 最上 似 ヵ ー 1) け た の 和 の み で あり , それ より 上 
位 け た へ の けた 上 げ 成 分 は 存在 し な いよ うに し た 構成 で ある こと ( 本 


本 連載 お よび 2006 年 5 月 号 , pp.39-48,「 特集 1 第 2 章 LSI の 中 の 
基本 部 品 を 原理 か ら 理 解す る 」) で 説明 し て きた 線形 補間 演算 器 の 入出 
カカ デー タ の 表現 形式 は , 符号 な し 数 と 符号 付き 数 で し た . 
』 これ ら 以 外 に も , 出力 の た め に けた 上 げ 伝 播 処 理 を 完結 し な いで , 


・ けた 上 げ を 保存 し た 状態 で 次 段 の 演算 へ 出力 を 渡 ゴ キャ リ ・ セ ー ブ 」 誌 2006 年 5 月 号 , p.48 を 参照 けた 上 げ の 最 下位 0 けた の 成分 は 存 
・ と 呼ば れる 表現 形式 が あり ます . 前 回 まで に 説明 し た 3. 2 カウ ンタ や 在 し な いこ と , 補間 の 割合 入力 の は キャ リ ・ セ ー ブ 形 式 で は な いこ と 


! 42 コ ンプ レッ サ な ど は 


けた 上 げ ば キャ リ ) と けた の 租 サム ) を 出力 

し て いる の で , 実は キャ リ ・ セ ー ブ 形 式 で す . キャ リ ・ セ ー プ ブ 形式 で 
| は , / け た に つい て , キャ リ と サム の 成分 の 誠 7, で , 4 入力 
1 (ge, の と ぢ 入 罰 な の を 表す と , 線形 補間 の 入力 デー タ の 数 


・ 表現 記述 は 以下 の よう に な り ま す . 


ァ カー1 
人 A 9。 の 1 2 


記 


5 生 
だ 1 


な ど に 注意 し て くだ さい . この よう な 数 表現 記述 か ら , キャ リ ・ セ ー 
ブ 形 式 で は 符号 付き 部 サム 部 分 ) と 符号 な し 部 キャ リ 部 分 ) に 分 け 
て 考え る と , これ まで 説明 し て きた や りか た に 本 元 で き , 容易 に 扱え 
ます . 詳し く は 図 A-1 の 式 を 見 て くだ さい . また 。 ヵ ニ 4 の 場合 は , 
図 A-2 に 示す よう に 構成 で きま す . 

線形 補間 演算 器 で は な く , 一 般 の 演算 器 出 力 で は 最上 位 けた の 負 の 
項 に も キャ リ が 発生 する こと が ある の で , 扱い に 注意 が 必要 で す . 逆 
に , 線形 補間 演算 器 は その よう な や っ か いさ が な いと いう こと が 大 き 
な 特徴 で ある と いえ ます . 
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【 サム 部 の 項 】 図 


ぢ の 。 ヵ ー1 に 


2 
1 7 
an1 の 。 キ b う 2 


た 0 


『 層 


1 


le 
だ 0 
JE 


還っ 。 


江 
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【 サム 部 の 項 , 符号 付き 】 較 
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【 キャ リ 部 の 項 , 符号 な し 】 較 
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| 図 A-1 キャ リ ・ セ ー ブ 形 式 の 式 変 換 
308 | 2s203 | 9s103 | 2s093 「 3 ) 
了 eqops) 陸 計 pszos | Ds1g8 | Dsog8 Hear 
gs392 | as2O2 | gs192 | aso92 ご ー1 ココ ea 
5ssg2 | Ds2gz | Ds1 gz | Dsogz PyE Ts24 ダ | 
三 当 思 サム 部 較 
gs39I | 2s2g1 | 2s191 | gsogI ( 符号 付き ) 敢 
pssg | pszgi | sgi | sog 」 2 5 ダ | 
gs390 | as2Oo | as1 90 | so9o 人 = 二 9 2 
pss9o | Ds2go | Ds19o | Dsogo 4| ラフ H/ Pi 
sa| 2s2 | 8s1 | 8so 由 門 z: 1 22 4 ] 
gcsO3 | ac2O3 | ac1 8 gd 8 
pcsgs | Dczgs | Dc1g3 トー ニシ = ニ や や も や S ん {tj 2]2e。 の の. 時 月 ] 
gc3 の 2 | gc | gc1 の 2 い 員 9 当 ノ 
の cs392 | cz の 2 | Dc192 
gc3 の 1 | aczd | ac1gi キャ り 部 図 
の cs | Dc2d1 | pc1g1 ( 待 号 なし) 
・ gc39o | ac29o | gc19o 
| 図 A-2 pc3go | De29o | Dc190o 
| キャ リ ・ セ ー ブ 形 式 の 線 acs | azz | aa 
・ 形 補間 演算 器 の 構成 4 C3 eg 訓 原 問 還 還 66 胃 | c-1| c-z | c-s|c-4 
| ビッ ト ) 整数 部 較 小数 部 較 り 
ヒ si コ 
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